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Abstract. We review a recently introduced effective graph approximation of causal dynamical tri- 
angulations (CDT), the multigraph ensemble. We argue that it is well suited for analytical compu- 
tations and that it captures the physical degrees of freedom which are important for the reduction of 
the spectral dimension as observed in numerical simulations of CDT. In addition multigraph models 
allow us to study the relationship between the spectral dimension and the Hausdorff dimension, thus 
establishing a link to other approaches to quantum gravity. 
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INTRODUCTION 

The causal dynamical triangulation (CDT) approach to quantum gravity (see [1] and 
[2] for a recent review) is a non-perturbative approach which employs lattice methods; 
the path integral is approximated as a sum over discretised (triangulated) geometries 
(i.e. dynamical triangulations) with a time foliation structure (the causal assumption). 
Computer simulations carried out in four-dimensional CDT revealed an intriguing result 
[3]: a reduction of the spectral dimension from 4 at large scales to 2 at small scales 
where quantum effects are important. Thereafter other approaches to quantum gravity 
also observed this phenomenon [4, 5, 6, 7]. However studying higher-dimensional CDT 
and its continuum limit is a difficult task and little progress has been made to analytically 
explain the results of the numerical simulations from the graph point of view. Certain 
fractal properties of two-dimensional (C)DTs, e.g. dimensionality, were studied with 
random walks on random geometries [8] and graphs [9]. We pursue these ideas further 
by developing a formalism to study random walks on multigraphs and arguing why the 
latter serves as realistic model to describe dimensional reduction in CDT. 

The main notion of dimensionality we use is the spectral dimension d s . It is related to 
a diffusion process (or random walk) on a geometric object defined by p(t) ~ f - */ 2 
as t — > °°, where p(t) is the probability that a simple random walker returns to its 
origin after time t. An equivalent and sometimes more efficient way to study the spectral 
dimension is through the generating function of return probabilities defined as Q(x) = 
£J*l />(/)(l — xfl 1 ~ x -1+rfj / 2 as x — > provided it diverges in this limit. Divergence 
of Q(x) implies that d s < 2 and the random walk is recurrent, i.e. the probability to 
return to the origin is one. For non-recurrent (transient) random walks there is a finite 
probability that the random walker escapes to infinity, in this case Q(x) is finite and 
the spectral dimension is defined through the first diverging derivative of Q(x), i.e. 



Figure 1. Illustration of how to obtain a multigraph from a causal triangulation. 



Q {k \x) ~ x -(k+i)+d s /2 as x _^ o for 2fc < ^ < 2(fc+ 1). 

A second definition of dimensionality on fractal geometries is the Hausdorff dimen- 
sion, dn, defined by the volume growth of a ball of radius N centred on a fixed vertex, 
i.e. 5jv ~ N dfl as N — > °°. Both definitions are valid provided that the limits exist and 
results for both the ensemble average and almost all graphs can be found in principle. 

It is known [10] that for fixed graphs the Hausdorff and spectral dimensions (under 
certain conditions) satisfy the inequalities 

d H > d s > (1) 
l+du 

which are also true for some random graphs. We will present instructive examples of 
such random graphs and further comment on this relation in the next sections. 



THE MULTIGRAPH APPROXIMATION 

The time foliation of (d + 1) -dimensional causal triangulations implies a topology 
/ x E , where d is the spatial dimension. The triangulation is made of triangles and their 
higher-dimensional analogues ((d+ l)-simplices) which connect the J-dimensional spa- 
tial hyper- surfaces. A multigraph M is defined by introducing a mapping which acts on a 
rooted infinite causal triangulation C by collapsing all space-like edges at a fixed distance 
k, k > 1 from the root and identifying all vertices at this distance k. In the resulting multi- 
graph a vertex k has neighbours k ± 1 , except the vertex (the root r) which has 1 as a 
neighbour, and there are Ljt(M) > 1 (time-like) edges connecting k and k+ 1 (see Figure 
1). A random walker at vertex k moves to k+ 1 with probability Pk{M) = L^/ (Z^-i +L/ C ) 
and to k — 1 with probability 1 — pk(M). Note that the walker leaves the root to vertex 1 
with probability one. 

Denote r\M k = QM k /Lk, where M& is the multigraph obtained from M by removing the 
first k vertices and the edges attached to them and relabelling the remaining graph. Then 
the generating function QM k follows the recursion relation [9] 

T]M k 0) = r\ Mk+ i (x) + — - xL k 7] Mk (x) rj Mk+l (x) . (2) 



THE TWO-DIMENSIONAL MODEL 



A two dimensional model of causal triangulations, the uniform infinite causal triangula- 
tion (UICT), was studied in [9, 1 1]. Due to a bijection between causal triangulations and 
planar trees, the UICT - in essence a CDT at criticality - has the same measure as the 
generic random tree which can be viewed as a critical Galton-Watson process (with vari- 
ance f u (1) = 2b /(I — b), where b controls the variance of the offspring probabilities) 
conditioned on non-extinction. Furthermore, by construction the multigraph ensemble 
inherits its measure from the UICT. There is a number of analytical results which follow 
from UICT [9]. First, the ensemble average of the number of edges at distance N from 
the root and the volume of a ball of radius N is given by 

(Zw) M = Nf u "(l) + l, n>l, (3) 
= (l^) =^-l)/ c/,/ (l)+^V, N>1, (4) 

which implies dn = 2. Furthermore it is analytically proven in [9] that L N is bounded 
above by logarithmic fluctuations around the average for almost all graphs in the ensem- 
ble, i.e. for almost all graphs 

L N < cNlogN (5) 

for large N, where c > 1. In other words, the number of space-like edges at finite height 
N, \Sn\, remains finite since — \Sn\ + \Sn+i\- Thus omitting the space-like edges in 
the reduced model does not affect the random walk at large times and therefore the value 
of the spectral dimension of the causal triangulation. This turns to be a crucial point in 
our arguments in next section. 

To understand further features of the multigraph approximation we introduce the 
notion of graph resistance Rq. It is defined by considering the graph as an electric 
network where each edge has resistance one [12]. One distinguishes two cases: The 
recurrent case (d s < 2) where a random walker "faces" infinite resistance to escape to 
infinity and returns to the root with probability 1 ; and the transient (or non-recurrent) 
case (d s > 2) where finite resistance to infinity implies return probability strictly less 
than one. 

By Rayleigh's monotonicity law the resistance from the root to infinity of the two- 
dimensional causal triangulation Rct is bounded by R M < Rct < Rtree, where Rm and 
Rtree are the resistance of the corresponding multigraph and tree respectively. Given that 
the resistance of recurrent multigraphs is infinite this inequality implies that the two- 
dimensional UICT is recurrent and d s < 2 almost surely. Furthermore it implies that the 
recurrent multigraph ensemble and the generic tree ensemble are two extreme cases used 
to bound the spectral dimension of UICT and saturate the left and right hand side of (1) 
respectively (note that all the above graphs have du = 2 and d s (GT) = 4/3 [9, 13]). It is 
believed that the spectral dimension of UICT is two and that thus multigraphs provide a 
tight bound. 

In addition it was argued in [11] the parameter b introduced above is related to 
a CDT with an additional term in the action proportional to the absolute value of 



the scalar curvature \R V \ with a coupling constant — logb. This term allows us to 
describe a scale dependent spectral dimension in the recurrent multigraph model. A 
scale dependent spectral dimension on graphs was studied before in [14] in the context 
of random combs. The measure of the multigraph ensemble depends on a characteristic 
distance A = b~ l and the continuum limit is defined by taking the lattice spacing a — > 

m , A) = Jjm„* («, = af,A = a-W/a^ ~ {j^^ { £ (6) 

which implies J s ° = 1 at short scales and d s °° = 2 at long scales [11]. 

It is worth mentioning that pure two-dimensional CDT has no length scale in the 
action due to the Gauss-Bonnet theorem. But as we argued the above model with 
arbitrary variance depending on the parameter b describes CDT with a term in the 
action coupling to the absolute value of the curvature which re-introduces the length 
scale A = b^ 1 (according to dimensional analysis it is proportional to the inverse bare 
Newton's constant). Therefore \fX can be thought as the renormalised two-dimensional 
gravitational constant G^ 2 \ 



THE FOUR-DIMENSIONAL MODEL 

Unlike in two dimensions where the measure of the multigraph ensemble is obtained 
analytically, the situation in higher dimensions is more complicated and only numerical 
results are available. However, we gained important insides from the two-dimensional 
model. Firstly, it suggests that the multigraph approximation gives a tight upper bound 
for the spectral dimension of CDT. Secondly, from (5) we argued that the diffusion is not 
affected by random walks a finite amount of time in the spatial hyper- surfaces. Therefore 
the multigraphs captures the degrees of freedom of the CDTs which influence the 
spectral dimension. Thirdly, it illustrates how the spectral dimension of the multigraph 
ensemble depends on two exponents: the volume growth and the resistance growth. This 
statement is made rigorous in [1 1] where it was proven in the transient case that 

d s = ^- (7) 
2 + p 

where p > is an exponent which controls the anomalous resistance growth. It is seen 
that d s = da requires p = 0. We note that an equivalent expression has been found in 
the Einstein-Hilbert and the R 2 truncation of the exact renormalisation group program 
[15, 16], where p controls the power-law change of the functional form of the Laplacian 
under the RG flow. 

Keeping these three points in mind we adopt three assumptions for the measure ju(v) 
of the multigraph ensemble for four-dimensional CDT, which are closely related to 
the volume and resistance growth. Firstly, we assume that the expectation value of the 
connectivity given by (3) in two dimensions generalises to 



(L N ) Kv) ^vN 3 - £ +N 



(8) 



where v is related to the inverse bare Newton's constant and £ is arbitrarily small. 

The second assumption bounds from above the resistance from vertex N to infinity 
and the connectivity at distance N, i.e. 

R(N) < N xif + (V^N 2 -^), (9) 

L N < (L N )^ {v) \i/(VvN 2 -?) (10) 

for N > > and almost all graphs of the ensemble, where any l/f(x) is a diverging and 
slowly varying function at x = and x = °°. Note that (10) is the the four-dimensional 
analogue of (5) where y/(x) = log*. The description of the four-dimensional model (2 < 
d s < 4) requires transient multigraphs with finite resistance R(N). From the definition 
given above it follows that we have to extract d s from the first derivative of the generating 
function, Q'(x), which is diverging. 

In [1 1, 17] is was shown that differentiating the recursion relation (2), iterating it, not- 
ing that T}m n (0) = R(N) and applying the above assumptions one gets (|<2m( x )I)^(v) ~ 
l/(*z V + jc) up to slowly varying fluctuations; thus, taking the continuum limit one has 

iff(^i s a(s)<i^=*>iW>~{pi I<<g->' 

with v = a 1 ~?/G. This implies d s ° = 2 in the short walk limit (i.e. IR limit) and 
d s °° = 4 — £ in the long walk (or UV) limit. From (1 1) we observe that the characteristic 
scale of the multigraph is set by the bare inverse Newton's constant v. Therefore G 
corresponds to the renormalised Newton's constant and sets a scale for the duration of 
the walk. However it is the square root of it, \/G, which gives the length extent on the 
graph and which is identified with the Planck length lp. 

Secondly, we apply a Tauberian Theorem to (|<2m( x )I)^(v) to obtain the average 

return probability (pm(O)^(v) ~ 2t ~ 2 (( v + !)/(! ~ V*) 2- l) * for lar S e times t 17 ]- 
Scaling time t(a) = [f J and v(a) as before we define the continuum return probability 

density for continuous diffusion time a as P(o) = lim a ^o (§) 1 (pm(O)^(v) anc ^ m e 
scale dependent spectral dimension as D s (a) = —2d\ogP{o)/do resulting in 

^-^-1 + 2^' ^ DM)=4 V-2^Jg)- (12) 

The functional form of this expression is identical with the expression for the return 
probability for diffusion on four-dimensional CDT conjectured in [3] and consistent 
with the numerical results. 



Assumption (8) implies tight bounds on the volume cN(Ln)^ v ^ < (B(N)} fl ^ < cN (L^) ^ v y It is in 
agreement with computer simulations of four-dimensional CDT where the average number of time-like 
edges is bounded above by (B(f))^( v ) = (£rc=o^«)jj(v) — c ' f4 - ^ i s a l so a generalisation of (4). 



CONCLUSIONS 



In this article we discuss "radially reduced" models of causal quantum gravity, so-called 
multigraph ensembles. We argue that they capture the physical degrees of freedom which 
describe the phenomenon of dynamical dimensional reduction and present results related 
to two- and four-dimensional CDT. We first study the recurrent model which corre- 
sponds to two-dimensional CDT with an extra term which couples to the absolute value 
of curvature. Taking the continuum limit the spectral dimension flows from 2 at large 
scales to 1 at short scales. Next we presented rigorous arguments that the spectral di- 
mension of multigraphs depends on two ingredients; the volume and resistance growth. 
Our assumptions depend on these two elements accompanied with the fact that the spa- 
tial hyper- surfaces remain finite. This model reproduces the dimensional reduction from 
4 in the IR to 2 in the UV in a way which is compatible with the numerical results. 
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